Comparison of Perturbation Bounds for the Stationary Distribution of a Markov Chain
نویسنده
چکیده
The purpose of this paper is to review and compare the existing perturbation bounds for the stationary distribution of a finite, irreducible, homogeneous Markov chain.
منابع مشابه
On Perturbation Bounds for the Joint Stationary Distribution of Multivariate Markov Chain Models
Multivariate Markov chain models have previously been proposed in for studying dependent multiple categorical data sequences. For a given multivariate Markov chain model, an important problem is to study its joint stationary distribution. In this paper, we use two techniques to present some perturbation bounds for the joint stationary distribution vector of a multivariate Markov chain with s ca...
متن کاملA stochastic version analysis of an M/G/1 retrial queue with Bernoulli schedule
In this work, we derive insensitive bounds for various performance measures of a single-server retrial queue with generally distributed inter-retrial times and Bernoulli schedule, under the special assumption that only the customer at the head of the orbit queue (i.e., a FCFS discipline governing the flow from the orbit to the server) is allowed to occupy the server. The method...
متن کاملTight bounds on sparse perturbations of Markov Chains∗
What influence can be exerted by one or a few nodes in the consensus or stationary distribution reached by a global network? We address this general question regarding the sensitivity of the invariant probability distribution of an irreducible row-stochastic matrix to the perturbation of a few of its rows, and provide tight bounds on the ∞-norm of the perturbation that can be computed in polyno...
متن کاملPerturbation bounds and degree of imprecision for uniquely convergent imprecise Markov chains
The effect of perturbations of parameters for uniquely convergent imprecise Markov chains is studied. We provide the maximal distance between the distributions of original and perturbed chain and maximal degree of imprecision, given the imprecision of the initial distribution. The bounds on the errors and degrees of imprecision are found for the distributions at finite time steps, and for the s...
متن کاملStrong Stability and Perturbation Bounds for Discrete Markov Chains
We consider the stability problem of discrete Markov chains when their transition matrices are perturbed. For finite irreducible Markov chains many perturbation bounds for the stationary vector are available. In this paper, we identify a condition under which these bounds are carried over to discrete irreducible Markov chains which are not finite.
متن کامل